package AVLTree;

public class AVLTree {
    static class TreeNode{
        public int val;
        public int bf; // 平衡因子
        public TreeNode left;  // 左孩子的引用
        public TreeNode right; // 右孩子的引用
        public TreeNode parent; // 父亲节点的引用
        public TreeNode(int val) {
            this.val = val;
        }
    }

    public  TreeNode root; // 根节点

    public boolean insert(int val){

    }

    // 右单旋
    private void rotateRight(TreeNode parent){

    }

    // 左单旋
    private void rotateLeft(TreeNode parent){

    }

    // 左右双旋转
    private void rotateLR(TreeNode parent){

    }

    // 右左双旋转
    private void rotateRL(TreeNode parent){

    }

}
